Đầu năm 1948, A. R. Ghani, một người Hồi giáo ở Transvaal, Nam Phi, đặt ra hai giải thưởng trị giá 5.000 rupee mỗi giải dành cho người sáng tác quốc ca cho nước Pakistan mới thành lập. Giải thưởng này được đăng tải trên công báo của chính phủ Pakistan tháng 6 năm 1948. Đến tháng 12, chính phủ thành lập Ủy ban sáng tác quốc ca (NAC) với nhiệm vụ tuyển chọn lời và nhạc để sử dụng làm quốc ca chính thức. Ủy ban do Bộ trưởng Thông tin, Sheikh Muhammad Ikram làm chủ nhiệm, và có nhiều thành viên là các chính trị gia, nhà thơ và nhạc sĩ nổi tiếng như Abdur Rab Nishtar, Ahmad G. Chagla và Hafeez Jullundhri. Lúc đầu, công tác sáng tác nhạc và lời bài hát gặp rất nhiều khó khăn.

Khi tổng thống Indonesia Sukarno thăm chính thức Pakistan ngày 30 tháng 1 năm 1950, các quan chức đón tiếp của nước chủ nhà không thể cử hành quốc ca của mình. Lo ngại chuyện tương tự sẽ xảy ra trong chuyến thăm của Quốc vương Iran sắp tới, chính phủ Pakistan tiếp tục đôn đốc, thúc giục Ủy ban NAC đệ trình ngay một bài quốc ca không chậm trễ. Chủ tịch NAC đương thời, Bộ trưởng Giáo dục Fazlur Rahman, ngay lập tức yêu cầu các nhà thơ và nhà soạn nhạc viết phần lời nhưng không có bản nào thật sự vừa ý. Ủy ban NAC cũng nghiên cứu rất nhiều giai điệu khác nhau, cuối cùng họ cũng chọn phần giai điệu do nhạc sĩ Ahmed G. Chagla viết và đề cử lên cấp chính phủ.[2] Ngày 21 tháng 8 năm 1949, chính phủ Pakistan chấp thuận chọn đoạn nhạc của Chagla làm quốc thiều.[3]

Bản quốc ca không lời đã được cử hành lần đầu tiên trong chuyến thăm cấp nhà nước của Quốc vương Iran đến Karachi, ngày 1 tháng 3 năm 1950.

Sau đó, trong chuyến công du Hoa Kỳ của Thủ tướng Liaquat Ali Khan tháng 5 năm 1950, bài hát trên lại được cử hành. Ngày 10 tháng 8 năm 1950, bài nhạc trên lại được NAC duyệt và thông qua lần cuối.[4] Tuy vậy, đến tháng 8 năm 1954, tức 4 năm sau, bài nhạc mới chính thức được chọn làm nhạc cho quốc ca.[4] Đến lúc này, công việc tuyển chọn phần lời vẫn được NAC gấp rút triển khai đến các nhà thơ nổi tiếng trên toàn quốc. Ban tổ chức cũng nhận được hàng trăm bản đề cử sáng giá. Cuối cùng, họ đã chọn phần lời do Hafeez Jullundhri viết và bản quốc ca với cả lời và nhạc được phát trên sóng Đài Phát thanh Pakistan lần đầu tiên ngày 13 tháng 8 năm 1954, do chính Hafeez Jullundhri trình bày. Ngày 16 tháng 8 năm 1954, Bộ Thông tin và Truyền thông chính thức đề cử bài hát mới lên chính phủ. Tuy nhiên, Ahmed G. Chagla, người sáng tác phần nhạc đã qua đời một năm trước đó, không thể nhìn thấy đứa con tinh thần của mình. Năm 1955, bản quốc ca được vinh danh bằng một màn đồng ca quy tụ 11 ca sĩ lớn của Pakistan, bao gồm Ahmad Rushdi, Shameem Bano, Kaukab Jahan, Rasheeda Begum, Najam Ara, Naseema Shaheen, Zawar Hussain, Akhtar Abbas, Ghulam Dastagir, Anwar Zaheer và Akhtar Wasi Ali.